
PI^T 1 WELTORGANISATION FOR GEISTIGES EIGENTUM 

M. A Inter nation ales BUro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG OBER DIE 

INTERNATIONALE ZUSAMMEN ARBEIT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Paten tklassifikation 7 
G06F 11/36 



Al 



(11) Internationale VerofTentlichungsnummer: WO 00/63777 

26. Oktober 2000 (26.10.00) 



(43) Internationales 

Veroff entlichungsdatum : 



(21) Internationales Aktenzeichen: 



PCT/DE00/01165 



(22) Internationales Anmeldedatum: 13. April 2000 (13.04.00) 



(30) Prioritatsdaten: 
199 17 891.7 



20. April 1999 (20.04.99) 



DE 



(71) Anmelder (fur alle Bestimmungsstaaten ausser US): SIEMENS 

AKTIENGESELLSCHAFT [DE/DE]; Wittelsbacherplatz 2, 
D-80333 Munchen (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): AMANDI, Dirk [DE/DE]; 
Pembaurstr. 14, D-81243 Munchen (DE). GLASER, Win- 
fried [DE/DE]; Seilergasse 56, D-85570 Markt Schwaben 
(DE). MIRCESCU, Alexander [DE/DE]; Boschetsriederstr. 
61, D-81379 MUnchen (DE). WINTER, Robert [DE/DE]; 
Liesel-Beckmann-Str. 7, D-81369 Munchen (DE). 

(74) Gemeinsamer Vertreter: SIEMENS AKTIENGE- 

SELLSCHAFT; Postfach 22 16 34, D-80506 MUnchen 
(DE). 



(81) Bestimmungsstaaten: DE, JP, US. 



VerdfTentlicht 

Mit internationalem Recherchenbericht. 

Vor Ablaufder fur Anderungen der Anspruche zugelassenen 

Frist; Verdffentlichung wird wiederholt falls Anderungen 

eintreffen. 



(54) Title: METHOD FOR TRACING IN SYSTEM-ON-CHIP ARCHITECTURES 

(54) Bezeichnung: VERFAHREN ZUM TRACEN IN SYSTEM ON CHIP ARCHITEKTUREN 




□am- 



w add time stamp (ls=1 . 2. 3, ...n) 

add keep alive (time stamp turnaround) 
prio 3 prlo 2 priol 

Y keep ^liveitiTnlfceeQ ahvelQfn] 



Fi Selected data S1 
AT _ AT 
TAP C, D 



S«nRrBwIiIuI 



FIFO Real FIFO 
state time level 




a4 III 



-ba — ismu i — g ? i s ii3 i 







I 


ID 



r. Selected data n all data TR 
bl AT AT m 

• m> 



mm 



31 Selected data R allctoia TO 
TAPS 



SoC 



HWT | 



(57) Abstract 

The invention relates to a system-on-chip arrangement, wherein the data states of a plurality of components are detected, selected, 
provided with a source identifier and a time stamp, brought together according to the priority thereof and outputted at an interface in order 
to be evaluated. The width of the trace interface (number of the pins on the chip) and the complexity of the tracer are minimised. 



(57) Zusammenfassung 

H^/ftt'"" Sy r m ° n ?'? Ano I d ? un g werden Me DatenzustSnde einer Mehizahl von Komponenten erfaBt, selektiert, mil einer 
Hericunftskennzcchnung und e.nem Zeitstempel versehen. nach ihrer Priority zusammengefuhrt und an einer Schnittstelle ausgLten 

mTnimen " Z " k5nne "- Die BreitC des Trace Interface ( An2ahl der Pins ™ Chip) und die Komplexitat des Trllrs £ 
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Beschreibung 

Verfahren zum Tracen in System on Chip Architekturen 

5 Der Anmeldungsgegenstand betrif ft ein Verfahren zur Nachver- 
folgung von Daten und deren Zustanden in einer Anordnung, in 
der ein Halbleiterchip (SoC) eine Mehrzahl. von Komponenten 
aufweist. 

10 Bei System on Chip (SoC) Architekturen sind verschiedene Kom- 
ponenten, z.B. Mikroprozessoren, RAMs und komplexe HW Control 
Logik auf einem Chip untergebracht . Urn ein SoC * Design zu te- 
sten, ist es unabdingbar, in den Chip "hineinschauen" zu kon- 
nen, d.h. interne Datenstrome auf zuzeichnen . Urn den Testan- 

15 forderungen zu genugen, mtissen im allgemeinen die Datenstrome 
der einzelnen Komponenten parallel (d.h. mit dem genauen 
zeitlichen Bezug zueinander) ge-traced werden konnen. 

Bisher ist das parallele Durchverdrahten von wenigen Daten- 
20 strdmen, z.B nur einer Speicher Schnittstelle auf den Trace 
Bus ausreichend und von der Komplexitat her moglich gewesen. 
Die ansteigende Komplexitat der SoC Architekturen macht das 
Tracen einer Vielzahl von Komponenten wiinschenswert • Ein pa- 
ralleles Durchverdrahten der einzelnen Komponenten Schnitt- 
25 stellen an den Trace Bus erscheint zunachst als praktisch un- 
moglich. 

Dem Anmeldungsgegenstand liegt das Problem zugrunde, ein Ver- 
fahren zum Tracen einer Vielzahl von SoC Komponenten auf ei- 
30 nen Trace Bus bei Minimierung der Tracer Komplexitat anzuge- 
ben. 

Das Problem wird durch die Merkmale des Anspruchs 1 gelost. 



35 



Der Anmeldungsgegenstand macht sich die Erkenntnis zunutze, 
daf3 beispielsweise an einem RAM interface bei einem Lese- 
Befehl durch die RAM Latency Wartezyklen entstehen, die keine 
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interessante/notwendige Trace Information enthalten, und in 
diesen Wartezyklen Trace Inf ormationen anderer Abf ragestellen 
weitergeleitet werden konnen. 

Es sind Vorteile des Anmeldungsgegenstandes, die Daten mog- 
lichst vieler SoC Komponenten auf ein Trace Interface geben 
zu konnen und gleichzeitig die Breite des Trace Interface 
(Anzahl der Pins am Chip) sowie grundsatzlich die Komplexitat 
des Tracers zu minimieren. Weiterhin ist aufgrund der limi- 
tierten Auf zeichnungstief e der externen Medien (Hardware Tra- 
cer HWT) eine Datenreduktion vorteilhaft. 

Vorteilhafte Weiterbildungen des Anmeldungsgegenstandes sind 
in den Unteranspriichen angegeben. 

Der Anmeldungsgegenstand wird im folgenden als Ausftihrungs- 
beispiel in einem zum Verstandnis erf orderlichen Umfang an- 
hand von Figuren naher erlautert. Dabei zeigen: 
Fig 1 eine Darstellung des anmeldungsgemafien Trace-Systems 
Fig 2 ein Ablauf diagramm in dem anmel dungs gemafi en Trace- 
System und 

Fig 3 ein weiteres Ablauf diagramm in dem anmel dungs gemaB en 
Trace-System. u 

In den Figuren bezeichnen gleiche Bezeichnungen gleiche Ele^ 
mente. 

Unter Tracen wird die Abfrage des Datenzustandes an einer be- 
stimmten Abf ragestelle TAP (fur: Trace access point) zur Aus- 
wertung des Datenzustandes verstanden, 

FIG 1 zeigt eine System on Chip Anordnung SoC, in der der An- 
meldungsgegenstand realisiert ist. Bei System on Chip Archi- 
tekturen sind verschiedene Komponenten, z.B. Mikroprozesso- 
ren, RAMs und komplexe HW (Hardware) Control Logik auf einem 
Chip angeordnet. Die Anordnung in Fig 1 weist stellvertretend 
fur eine Vielzahl von Komponenten fur die nicht naher darge- 
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stellten Komponenten A, B, C und D diesen zugeordnete Abfra- 
gestellen TAP A, TAP B, TAP C und TAP D auf. Mogliche SoC Da- 
ten Aufzeichnungspunkte fttr das Trace Verfahren sind: 

- Mikroprozessor Kerne (processor kernels) 
5 - Speicherelemente (FAMs, storage elements) 

- hardwired core ware, control parts, glue logic 

- Bus-Schnittstellen (bus interfaces) 

- Schnittstellen von Sensoren (sensor interfaces) 

- interfaces to peripheral parts 

10 - integrated FPGAs (Field Programmable Gate Array) . 

Die Daten Data einer Abf ragestelle werden einer Ausloseein- 
richtung TR (fiir: trigger), die das tracen bei bestmmten Sy- 
stemparametern einschaltet oder ausschaltet (beispielsweise 

15 schaltet der Trigger ein, wenn Fehlerbedingung erfttllt) zuge- 
ftthrt. Die durch die Ausloseeinrichtung erfassten Daten 
al..a6, bl..b4, cl..c4 und dl..d4 werden einem jeweiligen 
Filter FI zugefuhrt, wo sie entsprechend den Testanf orderun- 
gen in Abhangigkeit von bestimmten Systemparametern selek- 

20 tiert werden. Die selektierten Daten al..a4, bl..b3, cl, c4 
und dl, d2 werden in einem Herkunf tskennzeichner SI (fiir: 
source identifier) als zu der betreffenden Komponente be- 
zeichnet. 

25 Eine Zeitschlitz Steuerung TSC (fttr: Time slot control) fragt 
pro Taktzyklus nacheinander (polling) entsprechend der Prio- 
ri tat eines TAP nach einem notwendigen Datum ("notwendig" 
wird durch ein Signalbit vom TAP angezeigt) . Die notwendigen 
Daten des TAP werden mit einem Source identifier versehen, 

30 damit in der Nachverarbeitung aufierhalb des Chips Daten eines 
TAPs wieder zugeordnet werden konnen (zusammenf assen in eige- 
ner Datei, Tabelle, Statistik, etc.). Zusatzlich wird ein 
Zeitstempel (time stamp) vergeben (z.B. Zahlerwert eines um- 
laufenden Zahlers) . Daten, die im gleichen Taktzyklus anlie- 

35 gen, bekommen den gleichen time stamp und werden entsprechend 
ihrer Prioritat dem Auf zeichnungs-Datenspeicher TD FIFO (fttr: 
Trace Data First In First Out) angeboten. In der Nachverar- 
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beitung kann somit die Zeitabfolge exakt ermittelt werden. 
Wird der time stamp als umlaufender zahler realisiert, bietet 
es sich an, daJi die Zeitschlitz Steuerung bei jedem Zahler 
rucksprung'ein Aktivzustands-Wort (keep alive Trace Wort), 
einsetzt (z.B. mit si-0) , wenn kein Uberlauf szustand (ov) des 
Aufzeichnungs-Datenspeichers (overflow FIFO state) anliegt. 
Dies ist auch ntitzlich beim Aktivieren des Tracers nach exnem 
Reset, da mit Empfangen der keep alive Worte schon ein Ver- 
bindungs setup nachgewiesen ist. Tritt wahrend der Obergabe 
eines Trace Wortes an das TD FIFO ein overflow FIFO state 
auf, so wird dieses nicht Ubertragen; die Ubertragung des 
Trace Wortes von dem TAP mit der hochsten Prioritat ist 
grundsatzlich immer mbglich. Bei Datenverlust (Fig 1: wie mit 
DL d2 fiir: Data Loss d2 bezeichnet) durch overflow wird die 
ser Zustand durch ein overflow Bit in dem einen Trace Wort 
gekennzeichnet, das auch im overflow Zustand ubertragen wer- 
den kann und das den gleichen time stamp, wie das nicht uber- 
tragene Trace Wort hat (Fig 1: das Trace Wort mit a3 vor d2) ; 
das Ubertragen einer Trace Wortes pro Taktzyklus ist immer 
moglich, auch im overflow Zustand. Der overflow Zustand des 
FIFOs wird dann abgebaut, wenn in einem Taktzyklus von keinem 
TAP notwendige Daten angelegt werden; Rucknahme des overflow 



Bit. 



25 Die Verwaltung des FIFOs und das EinfUgen des overflow Bit in 
das Trace Wort geschieht im Trace Daten FIFO. Das FIFO ist in 
der Lage, pro Taktzyklus entsprechend der Anzahl der TAPs 
Trace Worte in dem FIFO abzuspeichern; Fig 1 zeigt, dafi 3 
Trace Worte pro Taktzyklus maximal im FIFO abgespeichert wer- 
30 den, also entsprechend ihrer Prioritat bei ts=l hier al, bl, 
cl/dl. Am FIFO Ausgang wird pro Taktzyklus ein Trace Wort an 
die Aufzeichnungs-Schnittstelle TI (fiir: Trace interface) ge- 
schrieben, die mit dem HWT (HW Tracer, Standard Aufzeich- 
nungsgerat) korrespondiert . Die Aufzeichnungs-Schnittstelle 
35 TI ist mit einer Mehrzahl von Anschlussen am Gehause, das- die 
SoC-Komponenten aufnimmt, gebildet. Die Anzahl der AnschlUsse 
der Aufzeichnungs-Schnittstelle TI ist erheblich kleiner als 
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wenn ftir jeden der Mehrzahl von Auf zeichnungspunkten TAP 
A.. TAP D eine gesonderte Schnittstelle am Gehause angeordnet 
ware . 

5 Ober eine PC Schnittstelle an den HWT konnen Programme zur 
Nachverarbeitung angewendet werden. 

Im Trace Verf ahren/Algorithmus gemaJi dem Anmeldungsgegenstand 
wird zwischen notwendigen und nicht-notwendigen Trace Daten 

10 entsprechend der Testanf orderungen unterschieden (Daten Se- 
lektion) . Eine sinnvolle Datenselektion ist in der Praxis 
prinzipiell immer moglich. Dadurch ist es moglich, in einem 
Zeitschlitzverf ahren die notwendigen anliegenden Trace Daten 
der verschiedenen SoC Komponenten hintereinander auf den Tra- 

15 ce Bus zu geben. Die Zeitinf ormation bleibt durch die Verwen- 
dung eines Zeitstempels (time stamp) voll erhalten, so daii 
das Zeitverhalten der Daten zueinander in einer Nachverarbei- 
tung wiederhergestellt werden kann. Das Zwischenspeichern der 
sequentialisierten Daten in einem FIFO ermoglicht das Abfan- 

20 gen von Datenbursts. Durch einstellbare Filter und Trigger- 

punkte wird eine Datenreduktion auf die notwendigen Daten er- 
reicht. Grundsatzlich ist es moglich, eine beliebige Anzahl 
verschiedener SoC Komponenten mit dem Zeitschlitz Verfahren 
zu tracen, wobei die Zeitschlitze tlber ein priorisiertes Ab- 

25 frageprinzip (polling) vergeben werden. Wenn im statistischen 
Mittel die Summe der Datenstrome der SoC Komponenten die 
Ubertragungsrate des Trace interface Uberschreitet / wird ein 
Daten Verlust eintreten. Die Trace Worte der SoC Komponente 
mit der hochsten Prioritat werden in jedem Fall ubertragen. 

30 

Fig 2 zeigt den Trace Alogorithmus des Trace-Verf ahrens . 

Bei 201 wird der Algorithmus gestartet, bei 202 wird alles in 
den Ausgangszustand gesetzt (reset all) . Bei 203 wird eine 
35 Prozedur nach Figur 3 zur Bearbeitung eines Auf zeichnungs- 

punktes mit der Prioritat 1 (processing TAP with prio 1) aus- 
gefUhrt. Bei 204 wird eine Prozedur nach Figur 3 zur Bearbei- 
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tung eines Auf zeichnungspunktes mit der Prioritat 2 (proces- 
sing TAP with prio 2) ausgefuhrt. Bei 205 werden weitere Pro- 
zeduren nach Figur 3 zur Bearbeitung eines Auf zeichnungspunk- 
tes (other TAP*s) ausgefuhrt. Bei 206 wird eine Prozedur nach 
Figur 3 zur Bearbeitung eines Auf zeichnungspunktes mit der 
Prioritat N (processing TAP with prio N) ausgefuhrt. Bei 207 
wird der Zeitstempel aktualisiert (update time stamp) . Bei 

208 erfolgt eine Abfrage, ob der Zeitstempel seinen Hochst- 
stand erreicht hat (timestamp=max?) . 1st dies nicht der Fall, 
wird wie mit N (fiir: No) bezeichnet, bei 211 fortgef ahren. 
1st dies der Fall, wie mit Y (fur: Yes) bezeichnet, wird mit 

209 fortgefahren, wo abgefragt wird, ob das Auf zeichnungsda- 
ten FIFO TD FIFO kein UberflieJien aufweist (No FIFO over- 
flow?) . 1st dies, wie mit N bezeichnet, nicht der Fall, wird 

15 mit 211 fortgefahren. 1st dies, wie mit Y bezeichnet, der 

Fall, wird bei 210 ein Aktivzustands-Wort in das Auswertungs- 
daten-FIFO geschrieben (write keep alive to FIFO) . Bei 211 
wird der alteste Eintrag aus dem Auf zeichnungsdaten FIFO zu 
der Aufzeichnungs-Schnittstelle TI weitergeleitet (write lo- 
west FIFO entry to trace interface) . Bei 212 wird auf den 
nachsten Taktbeginn gewartet (wait for next clock cycle) , urn 
bei 201 fortzuf ahren. 



20 



Figur 3 zeigt die Abarbeitung eines Auf zeichnungspunktes mit 
25 einer gegebenen Prioritat (processing TAP with prio N) . Nach 
dem Start bei 301 wird bei 302 abgefragt, ob der Bearbei- 
tungspunkt Daten anliegen hat. 1st dies nicht der Fall, wie 
mit N bezeichnet, wird mit 309 fortgefahren. 1st dies der 
Fall, wie mit Y bezeichnet, wird mit 303 fortgefahren, wo ab- 
gefragt wird, ob das Auf zeichnungsdaten FIFO kein UberflieBen 
aufweist (no FIFO overflow?). 1st dies nicht der Fall, wie 
mit N bezeichnet, wird mit 309 fortgefahren. 1st dies der 
Fall, wie mit Y bezeichnet, wird mit 304 fortgefahren, wo die 
Aufzeichnungsdaten in das Auf zeichnungswort N eingeschrieben 
werden (write TAP data in trace word N) . Bei 305 wird ein 
Herkunftskennzeichen SI dem Auf zeichnungswort N beigefugt 
(add source identifier to trace word N) . Bei 306 wird ein 



30 



35 
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Zeitstempel dem Auf zeichnungswort N beigefugt (add time stamp 
to trace word N) . Bei 307 wird das Auf zeichnungswort N in das 
Auf zeichnungsdaten FIFO geschrieben (write trace word N to 
FIFO) . Bei 308 wird der Zustand des Auf zeichnungsdaten FIFOs 
5 aktualisiert (update FIFO state) - Bei 309 wird zurUckgesprun- 
gen (go back) . 

Das hier vorgestellte Verfahren geht von einem synchronen SoC 
Design aus . Grundsatzlich konnen aber an die taktsynchron ar- 
10 beitende Zeitschlitz Steuerung auch asynchrone Komponenten 
angeschlossen werden und dann eingetaktet werden. 
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Pa.tentanspruche 

in einer Anordnung, in der em Halblexterchip 
5 Mehrzahl von Komponenten aufweist, demzufolge ^ 

die Daten (Data) eines Auf zeichnungspunktes (TAPA. .TAP J 

- die uaten i uaL . , TR \ erfasst werden, 
nach MaBgabe einer Auslbseemnchtung (TR) 

. axehrere AU f zeichnungspunkte gegeben smd, 

- die Daten nach MaAgabe der Einstellung ernes Filters 

10 - ZT^T^ Her^tsKennzeichen .Si, und eine, 
7*ii-stemt>el (ts) versehen werden, 

- eine Z^tschiitzsteuerung (TSC) , die 

15 - Soften an eine Auf zeichnungs-Schnitts telle (TI) des 
Halbleiterchips weitergeleitet werden. 

2. Verfahren nach Anspruch 1, 
riadurch gekennzeichnet, 
20 dass £ ZeitscnUtzsteuerun, die A urzeichnungspun,cte nach 
Mafigabe ihrer Prioritat abfragt. 

3. Verfahren nach Anspruch 2, 
riadurch g e ke nn z e i chn e t , 
25 da^s die Daten nach MaAgabe ihrer Prioritat an die Aufze.ch- 
nungs-Schnittstelle weitergeleitet werden. 

4. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet , , lisrh fortlaufen- 

30 dass die Daten als Zeitstempel mit erne* zyklxsch fortlaufen 
den Zahlerstand versehen werden. 
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Weitere VeroffentHchungen and dor Fortsetzung von Fold C zu 
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• Besondere Kategorion von angogebenen Veroff enttichungen 

•A* VenMferrtltchung. do don allgemeinen Stand der Techrtik defirtert, 

aber nicht als besondors bedeutsam anzusehen ist 
■E* alteres Dokument. das Jedcch erst am odor nach dem intemationalen 

Anmeldedatum veroff en tlicht worden ist 
-i- Verctfentlichung, die geetojTet 1st. einen Prtorrtatsanspruch .zweifelhaft er- 
SJeSUnzu^en, odefdurch (fie das Veroff enll^hur^sdat^etner 
fSSSTim R^Scr«nboricht goriannten Vor^entlichung beJegr women 
sofl odor die aus einom anderen besonderon Grund angegoben ist (wie 
a us gofflhrt) 

•O- VoroftentBchung, die sich auf eino rnur^k^eOTenten^, 

eine Benutoxig. eine Aussteihmg oder andere M8 2"^^*=** 
•P* Veroffentlichung, die vor dem intemationalen Anrr^dedatum, aber nach 
dem beanspruchten Priorit at sda rum veroff entlicht women ist 



T Soatere Veroff entiichung. die nach dem international en Anmeldedatum 
oder dem Prioritatsdatum veroff entfccht worden ist undmrtdor 
Anmeldung nicht koflic3ort, sondem nur zum Verstandms des der 
Erfindung zugrundeljegenden Prinzips odor der ihr zugiundoiiogonden 
Theorie angegoben ist 

•X" Veroff entiichung von bosonderer Bedeutung; die beanspruchte Erfindung 
kann aliein aufgrund cfieser Verofferrtlichung merit als neu oder auf ■ 
erfindorischor Tatlgkert beruhond betrachtet werden 

"Y" Veroff entiichung von bosonderer Bedeutung; die beanspruchto Erfindung I 
kann nicht als auf eifinderischer Tatigkeit boruhond betrachtet 1 
werden, wonn die Veroffentlichung mit einer oder m enreren anderen 
Veroff entiichungen deser Kategone in Verbindung | gebracht wild und 
dieee Verbindung fur einen Fachmann naheflogend ist 

■&• Verofferrtlichung, die Mtgliod derseiben Patentfamiio ist 
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